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T. Ziegler 
Abstract 

We prove a non conventional pointwise convergence theorem for a 
nilsystem, and give an explicit formula for the limit. 

1 Introduction 



Non conventional averages of the form 



N k 
n =l j=i 

were first introduced by Furstenberg in the ergodic theoretic proof of Sze- 
meredi's theorem on arithmetic progressions Q. Recent developments imply 
L 2 convergence of these averages to a limit for any k Q . We are interested 
in pointwise convergence. The case k = 1 is the classical Birkhoff pointwise 
ergodic theorem. J. Bourgain has proved pointwise convergence for the case 
k = 2 0. Pointwise convergence is not known for k > 3. 

Nilsystems arise in the study of the L 2 convergence of the averages (|l]). 
A nilspace is a homogeneous space of a nilpotent Lie group. A nilsystem 
consists of a finite measure nilspace N/T with a measure preserving trans- 
formation given by an element of N. It was shown by Furstenberg, Weiss 
||], Conze, Lesigne || that 2-step nilsystems 'characterize' the 1? behavior 
of the average (|) for the case k = 3. By 'characterize' we mean that the 
1? average can be calculated by projecting on an appropriate factor - the 
characteristic factor of the average in question. That /c-step nil spaces play 
a role in the convergence of a (k + 1) length multiple recurrence average 
can be expected, since for a k step nilspace N/T, o fc+1 xr is a function of 
axT, a 2 xT, . . . , a k xT, and this provides a constraint on the (k + 1) tuple 
T n x, . . . ,T^ k+1 ^x in this case. For this reason it is particularly interesting 
to study these averages on nilsystems. 
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1.1 Statement of Result 

We prove a pointwise convergence theorem for nilsystem: Let N be a fe-step 
connected, simply connected nilpotent Lie group, T a discrete subgroup 
s.t. N/F is compact. Let N 1 = N, N* = [iV^iV] (N k+1 = 1), and set 
= T n N l . Then r* is a discrete subgroup of N\ and N l /P is compact 
(Malcev ||). Let rrii be the probability measure on N l /T l , invariant under 
translation by elements of N l . Consider the measure preserving system 
(N/T, mi, T), where T denotes a translation by some element a G N. In ||], 
E. Lesigne proved the following theorem for step 2 nilpotent groups: 

Theorem 1.1 (Lesigne) Suppose T acts ergodically, /i,/2,/3 S L°°(N/T), 
then for almost all x € N 

1 N 

J im T7E rn /i( xr ) r2n /2(^r)r 3 ™/ 3 (xr) 

JV-^ooiv ' — * 
n=l 

= / / /i(^yir)/2(xyiy2r)/ 3 (xyiy2 r ) rfm i(yi rl )^ m 2(y2r 2 ) 

We generalize this result and prove the following ergodic theorem: 

Theorem 1.2 Suppose T acts ergodically. If f\, . . . , fk+i £ L°°{N/T), then 
for almost all x € N 

N fe+1 
n=l i=l 




The proof is a combination of the proof of Lesigne with the work of 
Leibman [[/J on geometric sequences in groups. For each x we give the orbit 
of (x, . . . x) under Tx...x the structure of a nilsystem, with the action 
of a transformation S x - The main technical difficulty is with proving that 
the transformation S x is ergodic a.e. x. 
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to questions concerning non conventional ergodic theorems, and for fruitful 
discussions. 

2 Proof of Theorem 

We define a set N by N = N 1 x . . . x N k . For (xi, . . . , x k ), (y 1} . . . , y k ) G N 
we define 

Z\ = xiyi, 

j=i j=i j=i 

(xi, ... ,x k )* (yi, ... ,yk) = Oi, • • • ,zk), 
One should think of (xi, ... , x k ), (yi, ■ ■ ■ ,yk) as representing the vectors 

{xi,x\x 2 ,... ,f[ x / )> (yi>2/i2/2,--- ,f[y/ ) 
3=1 ' 3=1 

respectively. Then (zi,... , Zp.) represents the coordinate product of these 
vectors. By Leibman j/J, N is a group under this multiplication, thus N is 
a nilpotent connected simply connected Lie group. Let F = F 1 x ... x F k , 
then (r,*) is a discrete subgroup of N, and the quotient N /F is compact. 
For iGJVwe define a transformation S x : N /F — > iV/r by: 

S x ((yi,--- ,yfe)*f) = ((a[a,x],e, ... ,e)*(yi,... ,y fe ))*f, 

and a function J : JV -> (A7T) fc+1 by: 

• • • ,2/fc)) = (a^yiL, xyfy 2 F, . . . ,ac J T). 

3=1 

Let (71, . . . , 7fc) 6 f then we have for all (yi, . . . , yfc) G iV: 

^((yi,-- - ,yk) * (11, ■ ■ ■ ,ik)) 

= (xy l7l r,xy 1 2 y 2 7 1 2 72r,... ^J]^ ' II ' F ) 

3=1 3=1 
j» ( fc+1 ) 

=(xyir, xyfy 2 F, . . . , x H 3 F) 
3=1 

=^((yi, • • ■ ,yjfc)), 
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thus I can be denned on N/T. Let rh denote the probability measure on 
N/T, invariant under the action of N, then rh = m\ x . . . x m k . Denote by 
m x , A x the images of rh, N/T under /. The function / is an isomorphism 
of the systems (A x , m x , T x T 2 x . . . x T k+1 ) and (N /t,rh, S x ) since 

I(S x (( yi ,... ,y k )*f)) 

=I((a[a, x],e,... , e) ★ (y u . . . , y k ) *f ) 

=(xa[a, x]y x T, x(a[a, x]fyly 2 T, ... , x(a[a, x]) k+1 J| y. 3 T) 

3=1 

=(ax Vl T, a 2 xy 2 y 2 T, a k+l x J] yp\) 

3=1 

= (TxT 2 x...xr fc + 1 )(/((y 1 ,... ,y fc )*f)). 

If the action of 5" x is ergodic, then by Parry p0| ], p[ the m.p.s (N/T, rh, S x ) 
is uniquely ergodic, and thus the m.p.s (A x ,m x ,T x T 2 x . . . x T fc+1 ) is 
uniquely ergodic. For each such x we have: for all (y%, . . . ,y k ) 6 iV, for all 
continuous functions F on (N/T) k+1 , 

Jim -^F(a"x yi r,a 2 «xy 2 y 2 r,... .a^'"^!/ J r ) 

n=l J=l 

= / ••• / F(xyiT,xyly 2 T, . . . ,xTTy- J T) TT dm j (y j T j ). 
Jn/v JN k /r k fj[ jj[ 



In particular, for all such F 
1 * 

lim — S"F(a n xT, a 2n xT, ... , a^ k+ ^ n xT) 

71=1 

= f ... f F(x Vl T, xy 2 y 2 T, ,xT[ yp^T) 
Jn/t JN k /r k fj[ 

dm 1 (y 1 T)...dm k (y k T). 

If S x is ergodic then we proved the theorem for f\, . . . , f k continuous. For 
passing to bounded measurable functions see || lemma 3 p. 173. 

In order to finish the proof of the theorem, we must show that the action 
of S x is ergodic for a. a. x £ N. 
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2.1 Ergodicity of S x 

We wish to show that the action of S x on N is ergodic for almost all (Haar) 
x G N. Let a be a character of N s.t. a vanishes on N' * T. By Green 
we must show that if <r ^ 1 then 

mh{x G iV : <r((a[a, x],e, . . . , e)) = 1} = 

(as there is only countable number of characters on N/N'T). Suppose this 
set is of positive measure. Let -ip(x) = a((a[a, x], e, . . . ,e)), then ip is an 
analytic function on N, therefore ip{x) = 1 on a set of positive measure 
implies tp = 1. We define the functions cxj on N 1 by 

<?i{yi) = o-((e, ... ,e,yi,e,... ,e)). 

We have 

k 

a((yi,... ,y k )) =Y[ai{yi). 

i=l 

For yi,... ,y n £ N we define R(y\, ■ ■ ■ , y n ) as follows: 

R°(yx,... ,y n ) = {yi,... ,y n } 
i-i 

^(y l5 ... ,y n )= \J{[R\R 1 }} 

i,l=0 
k 

R(yx, ... ,y n ) = [J R\yi, . . . ,y n ). 
i=i 

In other words, R(y±, . . . , y n ) is the set of commutators involving yi, ■ ■ ■ , y n - 
For all x 

1 = ^(x) = a((a[a, x], e, . . . , e)) = o"i(a[a, x]) 
= o-i(a)f7i([a,x])o- 2 (c2(x)) . . . a k (c k (x)), 

where Ci(x) are products of elements of R(a, [a,x]). 

Remark 2.1 &i(xy) = ai(x)ai(y) modulo 'corrections' in o~j, j > i com- 
puted on commutators involving x,y. 
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Setting x = e we get a (a) = 1, thus 

(7i([a,x\) =(J 2 (c 2 (x)y 1 . . . c7^ 1 (c fc (a;)) 

i=2 m=l 

for all x £ N, where r,i m (x) G i?(a, [a,x]) (as R(a, [a,x]) is closed under [,]). 
We will show that Oi are all trivial, and thus a is trivial. 

Notation 1 We use [xi, . . . , x n ] for [. . . [[[xi, X2], £3], X4], . . . , x n \. 

Notation 2 Let S = {((si,... , sj) : < j < k, 1 < s n < k}. For A = 
(si, . . . ,s n ) G S define Ca by: 

C° A = a 

Ci = {[C{- 1 ,x j } ±1 :x j eN^} 
C A = C\ 

Example : If A = (1,3) then C A = {[[a, x] ±x , y] ±1 } where x £ N,y <E N 3 . 
Notation 3 1. For A = (si, ... , Sj) G S, \A\ = s j 

2. For A G S, (i : A) means: G (C A D N l ) : cr^v) = 1 (if \A\ < % - 1 
i/ie intersection is empty). 

3. j- (> ) is some I > j (I > jj. 

^. Let X be either j, j-, j y , then X+ is a sequence of length > 1, whose 
entries are of type j, j-, j > respectively. 

5. For x£JV 3 , |x| = j. 
Proposition 2.2 VA G 5, 1 < i < k : (i : A). 

Proof: We will need the following lemma, which is based on the fact that 
a is multiplicative and thus a = 1 on N': 

Lemma 2.3 Let x G N, y G N n . We define 
k 

H(x, y) = [j R i (y 1 , . . . , y n ) (= R(x, y) \ {[x, yf 1 }). 

i=2 

Ifo-i(h) = 1 V* > I, h G H(x,y)nN\ then a m ([x,y]) m = a m+1 ([x, y]) m +\ 
for all m < n. 
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Proof: We denote by H [x, y) the set of finite products of elements of 
H(x,y). By remark (|2.1| ) and since H(x,y) is closed under commutators, 
(Ji(h) = 1 (i > 1) for all h G H(x,y) n TNT*. As cr^, = 1, we have 

1 =o-((x ,e,... ,e)*(e,... ,y , . . . , e) * (x, e, . . . , e) * (e, . . . , y, . . . , e)) 

fc 

=cr(zi, ... ,2*) = JJ<Ti(^), 



we calculate the z^. 

z\ — ... — z m ^\ — e, 
z m = [x m ,y] = [x,y] m h 

for some ho G H (x, y). 

zt +l) z m+1 = [x( m+1 \ y( m+1 )] = [x, y]( m+1 ) 2 /T; 

z m+1 = [z,2/] (m+1) ^l 

for some /ii, h[ G if (x, y). We show by induction that z m+ j = hj for j > 1, 
hj G H(x,y). For j = 2: 

Z m+2 = [ x , y ]-™( m 2 +2 )-(-+l)H+2)+(™+2)( m 2 +2 )^ = h 2 

for some h 2 , h' 2 G ii(x, y). Suppose it is true for 2 < i < j, we have 

= [x, y ]-'»(T)-(™+«("'3)+(™«)cr)^ =A j 

for some hj,hj G H(x,y). Thus 

1 =JjCTi(^i) = o- m ([x,j/] m ^o)o-m+i([a;,y] m+1 ^i) n a i^-m) 

i=l i=m+2 

=a m ([x,y] m )a m+1 ([x,y] m+1 ), 
as H([a;,y],^o), C H(x,y). 6 
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Corollary 2.4 If a\{[x, y\) = 1, anduiih) = 1 for all h G H(x,y)DN l then 
o~i([x,y]) = 1 for alii s.t. [x,y] G N l . 



Proof: By lemma 2.3, ai([x,y]) 1 = 1. N is connected, and ai([e,y}) = 1. 4k 



Proposition 2.5 We prove the following rules: 

1. \A\ > k Vi : (i : A), (triviality rule) 

2. Mi : (i : j > +) ==> (1 : j). (reducing rule) 

3. (1 : (A,l)) & j >l &Mi:{i: (A,l,j*+)) & Vi : (i : - l,j^+)) 

(1 : (A,l,j — 1)) (1 : (A,j — 1,1)). (expanding rule) 

I (1 : (A,j)) &Mi:{i: (A,j^,j^+)) & Vi : (i : (4,j>)) => Vi : (i : 

(Aj))- 

Proof: Let A = (si, . . . , sj), < j < k, x n G N Sn . 

1. [A| > implies that [a, x\, . . . , Xj] = 1 thus <7j([a, x%, . . . , Xj]) = 1. 

2. Let x G Ni. 

We use equation g 

k h 
i=2 m=l 

where rj m (x) G i?(a, [a, a;]). Denote 6 = [a,x], then rj m (x) G R(a,b). 
Looking at the a appearing in a minimal number of brackets, rj m (x) is 
of the form: [a,y\, . . . ,y m ] where m > 1, \y n \ > \b\ > \x\, and is thus 
of type (j >+ ). 

3. Let v = [a,x\, . . . ,Xj], y eN l ,z G iV J_1 then yz G N l . 

1 =o-i([v,yz\) = ai([v,y][v,y,z][v,z}) 
=a 1 ([v,y])ax([v,y,z])a 1 ([v,z])Y[ [J <Ti{b im (y,z,v)) 

i=2 m=l 



--ai([v,y,z])J[ Y[ Vi(b lm (y,z,v)), 



i=2 m=l 



s 



where b im G R([v,y],[v,z],[v,y,z\). If [v,y] appears in b im (y, z, v) then 
w.l.o.g. 

bi m (y,z,v) = [v,y,yx,. ■ ■ ,y m ], 

where m > 1, \y n \ > j (look at the [u, y] appearing in the minimal 
number of brackets) This is of type (A,l,j-+). Otherwise [v,y] does 
not appear in bi m (y, z,v), thus w.l.o.g. 

bim(y,z,v) = [v,z,zi,. . . ,z m ], 

where m > 1, \z n \ > j. This is of type (A,j — 1, 
For (A,j — 1,1), do the same with [v, zy\. 



4. Let v be of type A, x G A^ J . By lemma p.3| , we must show that 
for h G H(v,x) n iV*, crj(/i) = 1. But any such /i is either of the 
form [u, r(u, a;)] where r(v,x) G R(v,x) and thus of type (^4, j > ), or 
[v,zi,... ,z m ], m>l, \z n \ >j, and thus of type (A,j^,j^+). 



Proposition 2.6 (1 : (A, I)) => (i : w/iere \A\ >0,1>1. 

Proof: We prove this by induction on \A\, I. For \A\ = k any I it 
is clear (as the commutator is trivial). Suppose the statement is true for 
\A\ > d, any I. For \A\ = d, I = k — d it is clear (as the commutator is 
trivial). Suppose the statement is true for \A\ = d, any j > I. We follow the 
following scheme: 




1:(A,G-1),1) 
l:(A,l,(j-l)) 



i:(A,l) 



Explanation for numbered arrows:: 
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1. k - \(A,l)\ < I implies (i : (A, /-,/-+)) by the triviality rule 1. (1 : 
(A, I)) implies (1 : (A,j)) for j > I (as x G W ! =^ x G N l ) By the 
induction hypothesis (i : (A, j)) for j > I, and by rule 4 {i : {A, I)). 

2. By expanding rule 3 and triviality rule 1. 

3. By the induction hypothesis (as \A,j\ > \A\). 

4. By the induction hypothesis (as \A,l\ > \A\). 

5. By expanding rule: (j - 1) > I, (1 : {A,l)), (i : (A,l,j-+)), and 
(i : (A, (j - 1), as if j- 1 = lit is the previous condition, and if 
j — 1 > I then (1 : (A, I)) implies (1 : (A, j — 1)) which implies by the 
induction (i : (A,j — 1-+)). 

6. Repeat the procedure until j = I. 

7. By this procedure we now know (i : A,l-, Repeat the argument 
in 1. 



Proof of proposition \2~2] We prove this by induction on j: (1 : k) by triviality 
rule 1. (1 : j) => Vi(« : by proposition 2.6 (\A\ = 0). By rule 2 this 



implies (1 : j — 1). A 



Proposition 2.7 For all i, cr, = 1. 



Proof: We prove this by induction on k. By proposition |2,2| , we have 
ak([xi,... ,a,... ,x k -i]) = 1 Vxi, . . . G JV, l<m<k (3) 

Since cr|p = 1, 

o-fe([7l!--- >7fe]) = 1 V71, . . . ,7 fc G T. 

From (|) 

o-jk([o,72, • • • ,7fc]) = 1 v 72, • • • ,7fc G T. 
Since 0"^ is a character on iV , and a acts ergodically on N/T, we have 
0"fc([^i,72, • • • ,7fcD = 1 V72, ... , 7^ G T, xi G N. 
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Using (||) and induction, we get 

a k ([xi, . . . ,x k ]) = 1 Vxi, . . . ,x k G N, 

thus o~ k = 1. Now (jfc, . . . , = 1 implies that o~j is a character. For j > 1, 
by Proposition ^L^, we have 

. . . , a, . . . ,Xj-x]) = 1 Vxi, . . . , Xj—i £ N, l<m<j, 

and by the same argument as above we have aj = 1. For j = 1, a\ is a 
character which satisfies 

a i (a) = 1, <7i|r = 1, 
thus u\ = 1. A 
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